#include<iostream>
#include<cstdio>
using namespace std;
int a[4][8001];int k;int q;int n;int b[4][8001];
int ad;int *ab;

int main()
{
	freopen("sort.in","r",stdin);	freopen("sort.out","w",stdout);
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[1][i];a[2][i]=i;
	}
	
	for(int i=1;i<=q;i++){
		int c;cin>>c;
		if(c==1)
		{
			cin>>k;
			cin>>a[1][k];
		}
		if(c==2){
			cin>>k;
			for(int i=1;i<=n;i++)
			{
				b[1][i]=a[1][i];
				b[2][i]=a[2][i];
			}
	
		for(int i=1;i<=n;i++)
	for(int j=1;j<n;j++)
	if(b[1][j]>b[1][j+1]) {
		swap(b[1][j],b[1][j+1]);
		swap(b[2][j],b[2][j+1]);
		
			
	}
	for(int i=1;i<=n;i++)
		if(b[2][i]==k)	
		cout<<i<<endl;
	}
			
}
	fclose(stdin); fclose(stdout);
}
